A Small-World Optimization Algorithm Based and ABC Supported QoS Unicast Routing Scheme
نویسندگان
چکیده
In this paper, by introducing knowledge of fuzzy mathematics, probability theory and gaming theory, a QoS unicast routing scheme with ABC supported is proposed based on small-world optimization algorithm. Under inaccurate network status information and imprecise user QoS requirement, the proposed scheme uses the range to describe the user QoS requirement and the edge parameter, introduces the user satisfaction degree function, the edge evaluation function and the path evaluation function, trying to find a QoS unicast path with Pareto optimum under Nash equilibrium on both the network provider utility and the user utility achieved or approached. Simulation results have shown that it is both feasible and effective with better performance.
منابع مشابه
QoS-aware routing for heterogeneous layered unicast transmissions in wireless mesh networks with cooperative network coding
A novel quality-of-service (QoS)-aware routing scheme is proposed to support heterogeneous layered unicast transmissions and improve the wireless channel utilization through cooperative network coding (CNC) in lossy wireless mesh networks. The proposed routing scheme consists of two steps. In the first step, the scheme uses an optimization formulation to compute the optimal routes of all layere...
متن کاملUnicast and Multicast QoS Routing with Multiple Constraints
We explore techniques for efficient Quality of Service Routing in the presence of multiple constraints. We first present a polynomial time approximation algorithm for the unicast case. We then explore the use of optimization techniques in devising heuristics for QoS routing both in the unicast and multicast settings using algorithmic techniques as well as techniques from optimization theory. We...
متن کاملPii: S0140-3664(99)00113-9
In this paper, the requirements of routing due to the multimedia applications are briefly discussed. In order to solve the QoS constrained routing effectively and efficiently, the scheme of routing based on a genetic algorithm (GA) is proposed after the analysis of related works. Then the QoS routing algorithms for unicast and multicast based on improved GA are described. Finally, the results o...
متن کاملA Microeconomics-Based Fuzzy QoS Unicast Routing Scheme in NGI
Due to the difficulty on exact measurement and expression of NGI (Next-Generation Internet) network status, the necessary QoS routing information is fuzzy. With the gradual commercialization of network operation, paying for network usage calls for QoS pricing and accounting. In this paper, a microeconomics-based fuzzy QoS unicast routing scheme is proposed, consisting of three phases: edge eval...
متن کاملAnalysis of Quality of Service Routing Algorithms
The routing problems can be divided into two major classes. They are 1) Unicast routing and 2) Multicast routing. The Unicast routing problem is as follows. Given a source node sr, a destination node dn, a set of QoS constraints qc and an optimization goal (optional), find the best feasible path from sr to dn, which satisfies qc. The Multicast routing problem is as follows. Given a source node ...
متن کامل